Modeling and Performance Analysis of a Sliding Window Protocol
نویسندگان
چکیده
The sliding window algorithm is widely used in many standard network protocols. It can ensure a correct data transfer over unreliable channels where packets may be duplicated, lost, or re-ordered. By now only few papers have presented the performance of the sliding window protocol. A number of parameters affecting the overall performance of the system still need to be investigated systematically. This paper introduces the sliding window protocol and related parameters. An abstract executable performance model of the protocol is created in POOSL. Several simulation results can be derived from this model in various network environments and different parameter settings. When we design adaptive algorithms or novel protocols with the sliding window algorithm, these results are very helpful to identify optimal parameter settings and to determine a number of key-parameters such as the window size, the timeout period and the packet size before the implementation of the protocols. Keywords—sliding window protocol, system level model, performance analysis, POOSL
منابع مشابه
Adaptive Segmentation with Optimal Window Length Scheme using Fractal Dimension and Wavelet Transform
In many signal processing applications, such as EEG analysis, the non-stationary signal is often required to be segmented into small epochs. This is accomplished by drawing the boundaries of signal at time instances where its statistical characteristics, such as amplitude and/or frequency, change. In the proposed method, the original signal is initially decomposed into signals with different fr...
متن کاملAnalyzing the Performance of the Network Protocols Based on System-Level Modeling*
System-level design methods enable developing an executable model which allows the qualitative and quantitative properties to be analyzed before the system is actually realized. The modeling language Parallel Object-Oriented Specification Language (POOSL) has been proven to be very useful for system-level modeling when we want to describe concurrent and distributed behaviors effectively. The ne...
متن کاملMining Frequent Patterns in Uncertain and Relational Data Streams using the Landmark Windows
Todays, in many modern applications, we search for frequent and repeating patterns in the analyzed data sets. In this search, we look for patterns that frequently appear in data set and mark them as frequent patterns to enable users to make decisions based on these discoveries. Most algorithms presented in the context of data stream mining and frequent pattern detection, work either on uncertai...
متن کاملFormal Model and Analysis of Sliding Window Protocol Based on NuSMV
System states space based on Kripke structure can be exhausted by model checking, thus system key property described by temporal logic can be automatically verified. Presently model checking has been widely used in hardware validation and network protocol analysis. Sliding window protocol is a classical receive-send protocol, which is used in TCP/IP protocol group. In this paper, we propose the...
متن کاملPerformance of Communication Protocols Using Multiplexed Channels
The protocol efficiency is the most usually used protocol performance measure; it defines the maximum throughput in a nonmultiplexed environment and determines the quality of a protocol from the user’s viewpoint. In this paper, the protocol relative efficiency is defined as the ratio of a successful transfer rate against the load imposed on the channel resources and indicates the performance of...
متن کامل